University Timetabling based on Hard Constraints using Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
A Genetic Algorithm Based University Timetabling System
The annual construction of an Exam Timetable is a common problem for all institutions of higher education. Quite often it is done by hand or with the limited help of a simple administration system and usually involves taking the previous year’s timetable and modifying it so it will work for the new year. Many British institutions are now introducing the concept of the modular degree. This gives...
متن کاملUniversity Examination Timetabling using Genetic Algorithm
The scheduling of examinations in universities or institutions is known to be a highly constrained combinatorial optimization problem. Generally it is done manually or with the limited help of a simple administration system and it usually involves, taking the previous year's timetable and modifying that so it will work for the next year. But now a days most of good universities provide much gre...
متن کاملSOLVING UNIVERSITY COURSE TIMETABLING PROBLEM USING GENETIC ALGORITHM Master Thesis
This is to certify that we have read this thesis and that we find it fully adequate in scope, quality and content, as a thesis for the degree of Master of Science. continously asking me " how is the thesis going? " , because she encouraged me to persevere without knowing it. Also I would like to thank to my best friend, my colleague, my dear husband Tarkan Aydın for his understanding, patience,...
متن کاملKnowledge-based genetic algorithm for university course timetabling problems
This paper discusses a new solution to university course timetabling problems. The problems that belong to the NP-hard class are very difficult to solve using conventional optimization techniques. Our solution methodology is based on a genetic algorithm which uses an installed knowledge base and an infection operation. The knowledge base here is a set of candidate partial solutions of the final...
متن کاملSimultaneous Satisfaction of Hard and Soft Timetable Constraints for a University Department Using Evolutionary Timetabling
An evolutionary approach is applied to the problem of designing timetables in a university setting. An indirect encoding is employed, where the structures under evolution are lists of instructions for creating timetables. Timetables are evaluated with a tness measure that captures both hard constraints (for example, no resource clashes) and soft constraints (where timetables that cause less \pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2012
ISSN: 0975-8887
DOI: 10.5120/5765-7964